Complexity theory

Results: 3600



#Item
991Mathematics / Analysis of algorithms / Distributed computing / Algorithm / Scheduling / Randomized algorithm / Computational complexity theory / Time complexity / Theoretical computer science / Applied mathematics / Scheduling algorithms

Computing Low Latency Batches with Unreliable Workers in Volunteer Computing Environments Eric M. Heien, Noriyuki Fujimoto, Kenichi Hagihara Graduate School of Information Science and Technology, Osaka University Toyonak

Add to Reading List

Source URL: www.heien.org

Language: English - Date: 2011-02-16 09:55:36
992Fuzzy logic / Artificial intelligence / Non-classical logic / Logic in computer science / Systems / Complexity / Computational complexity theory / Fuzzy set / Lotfi A. Zadeh / Logic / Science / Mathematical logic

Complexity as a Linguistic Variable

Add to Reading List

Source URL: www.complex-systems.com

Language: English - Date: 2013-06-19 13:03:42
993Applied mathematics / Mathematics / Complexity classes / Metalogic / Zero-knowledge proof / Soundness / IP / NP / Completeness / Theoretical computer science / Cryptographic protocols / Proof theory

Making Σ-Protocols Non-Interactive without Random Oracles Pyrros Chaidos, Jens Groth University College London

Add to Reading List

Source URL: www.iacr.org

Language: English - Date: 2015-03-27 08:17:32
994Sound / Data analysis / Probability theory / Variance / Intelligibility / Additive white Gaussian noise / Measure / Communication / Statistics / Hearing

A LOW-COMPLEXITY SPECTRO-TEMPORAL BASED PERCEPTUAL MODEL

Add to Reading List

Source URL: www.phon.ucl.ac.uk

Language: English - Date: 2010-03-17 09:01:07
995Cryptography / Quantum complexity theory / PP / Secure multi-party computation / Secure two-party computation / Verifiable secret sharing / Function / Transmission Control Protocol / Cryptographic protocols / Mathematics / Applied mathematics

Complete Fairness in Secure Two-Party Computation∗ S. Dov Gordon Carmit Hazay Jonathan Katz

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2008-07-05 10:54:06
996Computational complexity theory / Michael Fellows / Parameterized complexity / NP-complete problems / Vertex cover / Bioinformatics / Theoretical computer science / Applied mathematics / Mathematics

WO RKSHO P O N PARAM ETERI ZED CO M PLEXI TY All lectures will take place in Engineering Quad, Building EF, Seminar Room EF122 http://www.fpt.wikidot.com Tuesday, 3 0 M archMorning Session. Chair: Frances Rosamo

Add to Reading List

Source URL: fpt.wdfiles.com

Language: English - Date: 2012-09-17 04:50:14
997Ethology / Parameterized complexity / Darwin–Wedgwood family / Fellows of the Royal Society / Charles Darwin University / Computational complexity theory / Charles Darwin / Largest-scale trends in evolution / Northern Territory / Science / Michael Fellows / Academia

Sponsored by Charles Darwin University (CDU), Northern Territory, AUSTRALIA PARAMETERIZED COMPLEXITY: NOT-ABOUT-GRAPHS! See website: www.cdu.edu.au/parameterized-nag and below. DESCRIPTION To date, much of the work in p

Add to Reading List

Source URL: fpt.wdfiles.com

Language: English - Date: 2012-09-17 04:51:39
998Computational complexity theory / Parameterized complexity / FO / Connectivity / SL / NP-complete problems / Theoretical computer science / Applied mathematics / Complexity classes

PCCR 2014 Report Serge Gaspers, UNSW Australia and NICTA PCCR 2014, the 2nd Workshop on the Parameterized Complexity of Computational Reasoning, took place in Vienna, Austria, 17-18 July 2014, as part of FLoC and the Vie

Add to Reading List

Source URL: fpt.wdfiles.com

Language: English - Date: 2014-09-25 08:44:45
999Nature / Structure / Complexity / Complex system / Framework Programmes for Research and Technological Development / Systems / Complex systems theory / Science

Coordination of National Complexity Science Research Activities What is Complexity-NET? Funded by the European Commission Framework 6 Programme, the Complexity-NET European Research Area Network (ERA-NET) is a group of E

Add to Reading List

Source URL: www.complexitynet.eu

Language: English - Date: 2015-03-17 07:27:51
1000NP-complete problems / Analysis of algorithms / Parameterized complexity / Kernelization / Complexity classes / Tree decomposition / Dominating set / International Colloquium on Automata /  Languages and Programming / Vertex cover / Theoretical computer science / Computational complexity theory / Applied mathematics

Welcome Frances Rosamond, Editor Welcome to the Parameterized Complexity Newsletter. We are delighted to announce the IPEC 2010 winners of the Excellent Student Paper Awards. The meeting was expertly organized in Chennai

Add to Reading List

Source URL: fpt.wdfiles.com

Language: English - Date: 2012-09-17 05:22:16
UPDATE